Recursion and Iteration

如果自己的資料庫沒有，則會往該DNS上所設的的DNS尋問，依此得到答案之後，將收到的答案存起來，並回達客戶。真正DNS的運作：有兩種詢問方法，Recursive和Iterative兩種。

簡單來說，疊代法(iterative method)是用迴圈去循環重複程式碼的某些部分來得到答案，而遞迴法(recursive method)則是重複呼叫自身程式碼來得到答案。(參1).

2016年1月20日 — 迭代:在程式設計中要執行迭代的話，通常都是使用迴圈來實作。迭代是透過一個已知的初始值開始反覆運算，到最後求出答案的一個過程。

The recursive algorithm is essentially the same - we can loop through possible factors and use modular arithmetic to determine whether they are indeed a factor.

2023年1月18日 — The method is based on the observation that recursive functions are executed by pushing frames onto the call stack and popping them from it.

2023年7月27日 — This stack-based approach to execution handles recursive calls naturally. A recursive call is just one that happens to put another activation ...

2023年5月22日 — A program is called recursive when an entity calls itself. A program is called iterative when there is a loop (or repetition).

2023年7月24日 — Recursion repeatedly invokes the mechanism, which can be expensive in terms of processor time and memory space, whereas iteration does not.